Olinda

The Historic Center is compact and can be explored on foot.